gdgzoi 문제 풀이 \ # 84 (지선 7 역) [이분 답 + 깊이 우선 검색] 최 적 스케줄 링 [문제 설명] n 개의 임 무 를 k 개의 병행 가능 한 기계 로 완성 한다 고 가정 합 니 다.퀘 스 트 i 완성 에 필요 한 시간 은 ti 입 니 다.하나의 알고리즘 을 시험 적 으로 설계 하여 이 n 개의 임 무 를 완성 하 는 가장 좋 은 스케줄 을 찾 아 모든 임 무 를 완성 하 는 시간 이 가장 빠르다. [프로 그래 밍 작업] 주어진 정수 n 과 k, ... 문 제 를 풀다gdgzoi 문제 풀이
\ # 84 (지선 7 역) [이분 답 + 깊이 우선 검색] 최 적 스케줄 링 [문제 설명] n 개의 임 무 를 k 개의 병행 가능 한 기계 로 완성 한다 고 가정 합 니 다.퀘 스 트 i 완성 에 필요 한 시간 은 ti 입 니 다.하나의 알고리즘 을 시험 적 으로 설계 하여 이 n 개의 임 무 를 완성 하 는 가장 좋 은 스케줄 을 찾 아 모든 임 무 를 완성 하 는 시간 이 가장 빠르다. [프로 그래 밍 작업] 주어진 정수 n 과 k, ... 문 제 를 풀다gdgzoi 문제 풀이